Koi... Mil Gaya menerima ulasan positif dari pengkritik dan diisytiharkan sebagai "blockbuster" oleh pecah panggung India. Menurut Rotten Tomatoes, filem itu menerima 75% 'Certified Fresh'.[7] Taran Adarsh dari Bollywood Hungama berkata, "Hrithik Roshan mendominasi persembahan dan persembahan pek kuasa. Peranan orang yang dicabar secara mental, tetapi pelakon mengambilnya seperti ikan yang dicampak ke air. Dia berjaya menarik keluar sifar kepada rutin pahlawan yang sangat baik. Sebagai seorang pelakon, dia menilai ketinggiannya dengan persembahan yang luar biasa ini".